Fourier Inversion for Finite Inverse Semigroups
نویسندگان
چکیده
منابع مشابه
Fast Fourier Transforms for Finite Inverse Semigroups
We extend the theory of fast Fourier transforms on finite groups to finite inverse semigroups. We use a general method for constructing the irreducible representations of a finite inverse semigroup to reduce the problem of computing its Fourier transform to the problems of computing Fourier transforms on its maximal subgroups and a fast zeta transform on its poset structure. We then exhibit exp...
متن کاملFast Fourier Transforms for Inverse Semigroups
In this thesis, we develop a theory of Fourier analysis and fast Fourier transforms (FFTs) for finite inverse semigroups. Our results generalize results in the theory of Fourier analysis for finite groups. There is a general method for generating the irreducible representations of an inverse semigroup, and we use this method to prove that the problem of creating FFTs for inverse semigroups can ...
متن کاملThe Restricted Algebras on Inverse Semigroups Iii, Fourier Algebra
The Fourier and Fourier-Stieltjes algebras A(G) and B(G) of a locally compact group G are introduced and studied in 60’s by Piere Eymard in his PhD thesis. If G is a locally compact abelian group, then A(G) ≃ L(Ĝ), and B(G) ≃ M(Ĝ), via the Fourier and Fourier-Stieltjes transforms, where Ĝ is the Pontryagin dual of G. Recently these algebras are defined on a (topological or measured) groupoid an...
متن کاملAmalgamation for Inverse and Generalized Inverse Semigroups
For any amalgam (S, T; U) of inverse semigroups, it is shown that the natural partial order on S *u T, the (inverse semigroup) free product of S and T amalgamating U, has a simple form onSUT. In particular, it follows that the semilattice of 5 *u T is a bundled semilattice of the corresponding semilattice amalgam (E(S), E(T); E(U)); taken jointly with a result of Teruo Imaoka, this gives that t...
متن کاملSemigroup Closures of Finite Rank Symmetric Inverse Semigroups
We introduce the notion of semigroup with a tight ideal series and investigate their closures in semitopological semigroups, particularly inverse semigroups with continuous inversion. As a corollary we show that the symmetric inverse semigroup of finite transformations I n λ of the rank 6 n is algebraically closed in the class of (semi)topological inverse semigroups with continuous inversion. W...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Discrete Mathematics
سال: 2015
ISSN: 0895-4801,1095-7146
DOI: 10.1137/130932028